翻訳と辞書 Words near each other ・ Maxi 77 ・ Maxi Biancucchi ・ Maxi Biewer ・ Maxi Curran ・ Maxi D ・ Maxi Gnauck ・ Maxi Herber ・ Maxi Iglesias ・ MAXI J1659-152 ・ Maxi Jazz ・ Maxi López ・ Max-A-Million ・ Max-dominated strategy ・ Max-Eckart Wolff ・ Max-Eyth-See ・ Max-flow min-cut theorem ・ Max-Günther Schrank ・ Max-Hellmuth Ostermann ・ Max-Hermann Lücke ・ Max-Him ・ Max-Josef Pemsel ・ Max-Joseph-Platz ・ MAX-lab ・ Max-Liebling House ・ Max-Löbner-Straße (SWB) ・ Max-Martin Teichert ・ Max-min fairness ・ Max-Mo ・ Max-OT ・ Max-Peter Ratzel Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Max-flow min-cut theorem ： ウィキペディア英語版 Max-flow min-cut theorem In optimization theory, the max-flow min-cut theorem states that in a flow network, the maximum amount of flow passing from the ''source'' to the ''sink'' is equal to the minimum capacity that, when removed in a specific way from the network, causes the situation that no flow can pass from the source to the sink. The max-flow min-cut theorem is a special case of the duality theorem for linear programs and can be used to derive Menger's theorem and the König–Egerváry theorem. ==Definitions and statement== Let be a network (directed graph) with and being the source and the sink of respectively. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Max-flow min-cut theorem」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.